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DETAILED ACTION 

1. This action is responsive to Paper filed on April 13, 2006. No claims have been 
amended. Claims 1-16 are pending. 



Response to Arguments 

2. Applicant's arguments filed April 1 3, 2006 have been fully considered but they 
are not persuasive. 

Essentially, Applicants contend, "Linden does not teach dynamically generating a 
path along which a parameter for the predetermined command is fixed in a 
specific state" (Emphasis added)(Remarks, page 10, last paragraph). The 
Examiner respectfully disagrees. 

First, in paragraph [0034] (associated with FIG. 2), Linden explicitly discloses the 
dynamic compiler decoding (i.e., determining) the source instructions and their 
parameters as a first step. The same passage explicitly discloses the dynamic 
compiler creating/generating an instruction stream (i.e., path) that is optimized 
based on said decoded (i.e., predetermined) source instructions and 
parameters. As established in previous Office Action, paragraphs [0037]-[0038] 
and [0041] of Linden explicitly discloses the decoding stage going through block 
of source instructions and analyzes the operation codes such as the addition 
(i.e., command) of two numbers (i.e., parameters). Specifically in paragraph 
[0038], Linden explicitly discloses translating the assignment (i.e., command) of 
Register 3 (i.e., one of the parameters) to the outcome of "Register 1 XOR 



Application/Control Number: 10/085,455 Page 3 

Art Unit: 2192 

Register 1" which is always fixed in a specific state because clearly it does not 
matter what the value of variable Register 1 is, the result of XOR-ing a variable 
and itself is always the constant 0 (i.e., Boolean false). In response to 
Applicants 1 argument that Linden creates new instructions for the target device 
"independent of operations specified by the source instructions", it is submitted 
that the Applicants quoting of Linden is out of context because in paragraph 
[0041] (last 7 lines), Linden explicitly states that: 

"One can look at this optimization process as an interpolation from the source 
instructions to the equivalent results to be achieved by the target processor, independent 
of the operations specified by the source instructions, but dependent on the intended 
purpose and flow of the source instructions and how they are to be handled by the 
target processor to achieve an equivalent result" 

Thus, in this passage, Linden is merely offering a "bird's-eye" view for looking at 
the optimization process, which in fact is dependent on the intended purpose of 
the source instructions and the instruction stream generated from said source 
instructions during the decoding stage. Without considering the source 
instructions (and associated parameters), it is impossible to derive (i.e., 
generate) equivalent and optimized instructions to be executed by the target 
processor. 
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Applicants similarly argue that Linden does not teach "detecting one command, 
... for which a variable can be limited to a predetermined constant value, and for 
which the processing speed can be increased" (Remarks, page 13, first full 
paragraph). As discussed above, paragraphs [0037]-[0038] of Linden clearly 
discloses optimizing the source program by generating an new instruction for the 
source instruction where the result is always a constant, for example by 
eliminating certain operations (e.g., Register 1 XOR Register 1). Needless to 
say, optimization by removing parameters and/or operations clearly anticipates 
increasing the processing speed since less parameters and operations would 
have to be processed in the target processor. 

3. In view of the fore going discussion, rejection of the claims under USC 102(e) 
and 103(a) is considered proper and maintained. 

Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under 
section 122(b), by another filed in the United States before the invention by the 
applicant for patent or (2) a patent granted on an application for patent by 
another filed in the United States before the invention by the applicant for patent, 
except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application 
filed in the United States only if the international application designated the 
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United States and was published under Article 21(2) of such treaty in the English 
language. 

5. Claims 1-4, 6-8, 10-16 are rejected under 35 U.S.C. 102(e) as being anticipated 
by Linden, (US 2002/0066086 A1), hereinafter, Linden. 

Claim 1 

Linden teaches a program optimization method (see at least optimizing 14 FIG. 2 
& associated text; 14, 16 FIG. 3 & associated text) for translating, into machine code 
(see at least target instructions executable paragraph [0003]), source code for a 
program written in a programming language (see at least source instructions paragraph 
[0003]), and for dynamically optimizing said program (see at least dynamic compiler 
10, optimizing 14 FIG. 2 & associated text) comprising the steps of: 

o performing a dynamic analysis during execution to determine whether the 
execution speed of said program can be increased by fixing, in a specific state, 
a parameter for a predetermined command in said program (see at least 
Abstract; dynamically cross-compiling, execution speed, execution time, 
overhead paragraphs [0010]-[0012]; dynamic recompilation paragraphs [0015]- 
[0016]; decoded instruction, instruction sequence, result, constant, Register 3=0 
paragraphs [0038], [0049]); and 
o employing results of said analysis for the dynamic generation, in said program, of 
a path along which said parameter of said predetermined command is fixed in 
said specific state (see at least instruction sequence, result, constant, Register 
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3=0, optimization step 44, optimized instruction stream paragraph [0038]; see at 
least decoding stage, optimization stage, flow of information, encoding stage 
paragraph [0018]; paragraph [0037]; paragraph [0041]). 

Claim 2 

The rejection of base claim 1 is incorporated. Linden further teaches wherein 
said step of generating a path includes the steps of: 

o executing said program and obtaining statistical data for the appearance 

frequency of each available state (see at least cross-compilation, execution loops 
of instructions paragraph [0012]; paragraphs [0038]-[0039]) wherein, according to 
said results of said analysis, said parameter of said predetermined command 
may be set (see at least paragraphs [0038]-[0039]); and 

o employing said obtained statistical data to dynamically generate said path (see at 
least instruction sequence, result, constant, Register 3=0, optimization step 44, 
optimized instruction stream paragraph [0038]; see at least decoding stage, 
optimization stage, flow of information, encoding stage paragraph [0018]; 
paragraph [0037]; paragraph [0041]). 

Claim 3 

Linden teaches a program optimization method (see at least optimizing 14 FIG. 2 
& associated text; 14, 16 FIG.3 & associated text), the source code for a program 
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written in a programming language (see at least source instructions paragraph [0003]), 

and for optimizing said program comprising the steps of: 

o executing a program to obtain statistical data for an appearance frequency of 
each available state in which a parameter of a predetermined command in said 
program may be set (see at least cross-compilation, execution loops of 
instructions paragraph [0012]; paragraphs [0038]-[0039]); and 
o employing said obtained statistical data to dynamically generate a machine 
language program that includes, as the compiling results, a path (see at least 
instruction sequence, result, constant, Register 3=0, optimization step 44, 
optimized instruction stream paragraph [0038]; see at least decoding stage, 
optimization stage, flow of information, encoding stage paragraph [0018]; 
paragraph [0037]; paragraph [0041]). 

Claim 4 

The rejection of base claim 3 is incorporated. Linden further teaches comprising 
a step of: generating a machine language program that does not include, as a 
compiling result, a path along which said parameter of said predetermined command is 
fixed in a specific state (see at least instruction sequence, result, constant paragraph 
[0038]). 



Claim 6 
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Linden teaches a program optimization method for translating, into machine 
code, the source code for a program written in a programming language, and for 
optimizing said program comprising the steps of: 

o detecting dynamically during program execution one command, of the 
commands in said program, for which a variable can be limited to a 
predetermined constant value, and for which the processing speed can be 
increased by limiting said variable to said constant value (see at least instruction 
sequence, result, constant, Register 3=0 paragraph [0038]); and 
o generating a path along which said constant value of said variable of said 
detected command is fixed (see at least instruction sequence, result, constant, 
Register 3=0, optimization step 44, optimized instruction stream paragraph 
[0038]). 

Claim 7 

Linden teaches a dynamic compiler (see at least dynamic compiler 10, optimizing 
14 FIG.2 & associated text) for translating into machine code the source code for a 
program written in a programming language (see at least source instructions, target 
instructions executable paragraph [0003]), and for optimizing the resultant program 
(see at least dynamic compiler 10, optimizing 14 FIG.2 & associated text) comprising: 
o an impact analysis unit for performing an analysis to dynamically determine 
during execution how much the execution speed of said program can be 
increased by fixing, in a specific state, a parameter of a predetermined 
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command in said program (see at least Abstract; dynamically cross-compiling, 
execution speed, execution time, overhead paragraphs [0010]-[0012]; dynamic 
recompilation paragraphs [0015]-[0016]; decoded instruction, instruction 
sequence, result, constant, Register 3=0 paragraphs [0038], [0049]); and 
o a specialization unit for employing the analysis results obtained by said impact 
analysis unit to generate, in said program, a specialized path along which said 
parameter of said predetermined command is fixed in said specific state (see at 
least instruction sequence, result, constant, Register 3=0, optimization step 44, 
optimized instruction stream paragraph [0038]). 

Claim 8 

The rejection of base claim 7 is incorporated. Linden further teaches: 
o a data specialization selector for, when said program is executed, obtaining 
statistical data for the appearance frequency of each state obtained by said 
impact analysis unit, and for determining the state in which said parameter of 
said predetermined command is to be set (see at least cross-compilation, 
execution loops of instructions paragraph [0012]; paragraphs [0038]-[0039]), 
. o wherein said specialization unit generates a specialized path along which said 
parameter of said predetermined command is fixed in a state determined by 
said data specialization selector (see at least instruction sequence, result, 
constant, Register 3=0, optimization step 44, optimized instruction stream 
paragraph [0038]; see at least decoding stage, optimization stage, flow of 
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information, encoding stage paragraph [0018]; paragraph [0037]; paragraph 
[0041]). 

Claim 9 

The rejection of base claim 8 is incorporated. Linden further teaches wherein, in 
accordance with the state of said program at execution, said specialization unit 
generates, in said program, a branching process for selectively performing a 
specialized path and an unspecialized path; and wherein, while taking into account a 
delay due to the insertion of said branching process, said data specialization selector 
determines a state in which said parameter of said predetermined command is fixed 
(see at least optimized instruction flow stream, optimization rules, pipeline delay 
paragraphs [0046]-[0047]). 

Claim 10 

Linden teaches a computer (see at least FIG.1 & associated text) comprising: 
o an input device for receiving source code for a program (see at least 42 Fig. 3 & 
associated text); 

o a dynamic compiler (see at least 10 FIG.2 & associated text) for translating said 
source code to compile said program and for converting said compiled program 
into machine language code (see at least source instructions, target instructions 
executable paragraph [0003]); and 



Application/Control Number: 10/085,455 Page 1 1 

Art Unit: 2192 

o a processor for executing said machine language code (see at least 22 FIG.1 & 

associated text), 
o wherein said dynamic compiler includes 

o means for performing an dynamic analysis to determine during execution 
whether the execution speed of said program can be improved by fixing in a 
specific state a parameter of a predetermined command in said program (see at 
least Abstract; dynamically cross-compiling, execution speed, execution time, 
overhead paragraphs [0010]-[0012]; dynamic recompilation paragraphs [0015]- 
[0016]; decoded instruction, instruction sequence, result, constant, Register 3=0 
paragraphs [0038], [0049]), and 

o means for generating in said program, based on the analysis results, a path 
along which said parameter of said predetermined command is fixed in said 
specific state and for compiling said program (see at least instruction sequence, 
result, constant, Register 3=0, optimization step 44, optimized instruction stream 
paragraph [0038]), and 

o wherein said compiler outputs, as the compiled results, said machine language 
code that includes said path along which the state of said parameter is fixed 
(see at least instruction sequence, result, constant, Register 3=0, optimization 
step 44, optimized instruction stream paragraph [0038]; see at least decoding 
stage, optimization stage, flow of information, encoding stage paragraph [0018]; 
paragraph [0037]; paragraph [0041]). 
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Claim 11 

Linden teaches a computer comprising: 
o an input device, for receiving source code for a program (see at least 42 Fig. 3 & 
associated text); 

o a dynamic compiler (see at least 10 FIG.2 & associated text), for translating said 
source code to compile said program and for converting said compiled program 
into machine language cod (see at least source instructions, target instructions 
executable paragraph [0003])e; and 

o a processor, for executing said machine language code (see at least 22 FIG.1 & 
associated text), 

o wherein said dynamic compiler includes 

o means for obtaining statistical data for the appearance frequency of each 
available state wherein a parameter for a predetermined command in said 
program may be set when said program is executed, and for employing said 
statistical data to determine a state in which said parameter of said 
predetermined command is to be fixed (e.g., see inductive expressions, 
multiplications, additions col.4:1-10), and 

o means for generating a specialized path along which said parameter of said 
predetermined command is fixed in said determined state, and for compiling 
said program (e.g., see constant expression evaluation routine, runtime, object 
code image, Kfold routine col. 22:6-20; see generating code col.22:67-col.23:8; 
see machine code, constant expression evaluation routine col.23:32-35), and 
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o wherein said compiler outputs, as the compiled results, said program as said 
machine language code that includes said specialized path (e.g., see constant 
expression evaluation routine, runtime, object code image, Kfold routine 
col. 22:6-20; see generating code col. 22:67-col. 23:8; see machine code, 
constant expression evaluation routine col.23:32-35). 

Claim 12 

The rejection of base claim 1 1 is incorporated. Linden further teaches 
comprising: said compiler further includes means for compiling said program without 
generating a specialized path, wherein, when said state of said parameter to be fixed 
can not be determined, said means for determining the state of said parameter of said 
predetermined command outputs, as compiled results, said program in said machine 
language code, which is generated by said means for compiling said program without 
generating said specialized path, that does not include said specialized path (see at 
least instruction sequence, result, constant paragraph [0038]). 

Claims 13-16 

Claims recite a computer medium containing a support program controlling a 
computer for performing the method, which have been addressed in claims 1-2, 
therefore, are rejected for the same reasons cited in claims 1-2. 



Claim Rejections - 35 USC § 103 
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6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed 
or described as set forth in section 102 of this title, if the differences between the 
subject matter sought to be patented and the prior art are such that the subject 
matter as a whole would have been obvious at the time the invention was made 
to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was 
made. 

7. Claim 5 is rejected under 35 U.S.C. 103(a) as being unpatentable over Linden in 
view of Shaylor (US 67609,07 B2, Shaylor). 

Claim 5 

Linden teaches a program optimization method (see at least optimizing 14 FIG. 2 
& associated text; 14, 16 FIG.3 & associated text) for translating, into machine code, 
the source code for a program written in a programming language (see at least source 
instructions, target instructions executable paragraph [0003]). 
Linden does not expressly disclose said programming language is an object-oriented 
programming language and said optimizing includes detecting one command 
dynamically during execution, of the commands in said program, for which a method 
call destination can be identified, and for which the processing speed can be increased 
by identifying said method call destination; and dynamically generating a path wherefor 
said method call destination for said detected command is limited in order to increase 
the processing speed of said command. 
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However, Shaylor discloses said programming language is an object-oriented 
programming language (see at least Java source code 201 FIG. 2 & associated text) 
and said optimizing includes detecting one command dynamically during execution 
(see at least dynamic compiler 208 col.5:30-col.6:60), of the commands in said 
program, for which a method call destination can be identified (see at least "method 
call", "inlining" col. 2:5-56), and for which the processing speed can be increased by 
identifying said method call destination (see at least "method call", "inlining" col.2:5-56; 
optimization of native code, inlining techniques, method calls col. 4:5-42); and 
dynamically generating a path wherefor said method call destination for said detected 
command is limited in order to increase the processing speed of said command (see at 
least method calls, types of optimizations, inlining col. 6:50-62). Linden and Shaylor are 
analogous art because they are directed to dynamic compiler and optimization of 
executable code. It would have been obvious to one of ordinary skill in the art at the 
time of the invention to incorporate the teaching of Shaylor into that of Linden for the 
inclusion of object-oriented programming language and detecting and limiting method 
call destination. And the motivation for doing so would have been to enable 
optimization of execution speed for platform-independent programs (i.e., source code 
programs written in object-oriented programming language, such as Java source code) 
(see at least Shaylor col. 1:20-45; col.2:48-56). 



Conclusion 
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8. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire 
THREE MONTHS from the mailing date of this action. In the event a first reply is 
filed within TWO MONTHS of the mailing date of this final action and the advisory 
action is not mailed until after the end of the THREE-MONTH shortened statutory 
period, then the shortened statutory period will expire on the date the advisory 
action is mailed, and any extension fee pursuant to 37 CFR 1 .136(a) will be 
calculated from the mailing date of the advisory action. In no event, however, will 
the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 



9. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chrystine Pham whose telephone number is 571- 
272-3702. The examiner can normally be reached on Mon-Fri, 8:30am-5pm. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Tuan Q. Dam can be reached on 571-272-3695. The fax 
phone number for the organization where this application or proceeding is 
assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from 
the Patent Application Information Retrieval (PAIR) system. Status information 
for published applications may be obtained from either Private PAIR or Public 
PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
free). 
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